Robust Appointment Scheduling
نویسندگان
چکیده
We consider the problem of appointment scheduling in a robust optimization framework. The appointment scheduling problem arises in many service operations, for example health care. For each job, we are given its minimum and maximum possible execution times. The objective is to find an appointment schedule for which the cost in the worst case scenario of the realization of the processing times of the jobs is minimized. We present a global balancing heuristic, which gives an easy to compute closed form optimal schedule when the underage costs of the jobs are non-decreasing. In addition, for the case where we have the flexibility of changing the order of execution of the jobs, we give simple heuristics to find a near-optimal sequence of the jobs. Working paper, Operations Research Center, MIT. Last updated March 3, 2012. Amazon.com, 333 Boren Avenue N, Seattle WA 98101, USA. Email: [email protected]. TU Berlin, Matheon, Berlin, Germany. Email: [email protected].
منابع مشابه
Integer Programming Approaches for Appointment Scheduling with Random No-Shows and Service Durations
We consider a single-server scheduling problem given a fixed sequence of job arrivals with random noshows and service durations. The joint probability distribution of the uncertain parameters is assumed to be ambiguous and only the support and first moments are known. We formulate a class of distributionally robust optimization models that incorporate the worst-case expected cost and the worst-...
متن کاملPerformance assessment of appointment system in managing outpatients’ waiting time in a general hospital: A Case study
Background: Appointment scheduling system is a critical component in controlling patients’ waiting time, so can increase the efficiency and timely access to health services. It is also an important determinant of patient satisfaction. The aim of this study was to assess the relationship of using a scheduling system and outpatients’ waiting time in a general teaching hospital in Tehran, Iran. M...
متن کاملDeveloping Robust Project Scheduling Methods for Uncertain Parameters
A common problem arising in project management is the fact that the baseline schedule is often disrupted during the project execution because of uncertain parameters. As a result, project managers are often unable to meet the deadline time of the milestones. Robust project scheduling is an effective approach in case of uncertainty. Upon adopting this approach, schedules are protected against po...
متن کاملRobust production scheduling in open-pit mining under uncertainty: a box counterpart approach
Open-Pit Production Scheduling (OPPS) problem focuses on determining a block sequencing and scheduling to maximize Net Present Value (NPV) of the venture under constraints. The scheduling model is critically sensitive to the economic value volatility of block, block weight, and operational capacity. In order to deal with the OPPS uncertainties, various approaches can be recommended. Robust opti...
متن کاملeHASS: A Smart Appointment Scheduling System for eHealth
In the eHealth system, the appointment scheduling is an important task for the delivery of healthcare service among different healthcare actors. The key procedure is to do the decision making on the selection of suitable appointments between the care providers and the care receivers. The appointment decision is a sophisticated problem in terms of how to efficiently deal with various parameters ...
متن کامل